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EPO - Munich 
i 27 Aug. 2002 

Beschreibung 

Verfahren und Anordnung zur Erkennung und Behebung von 
Leitungsdef ekten 

In einem f ehlertoleranten System, beispielsweise in einer Te- 
lekommunikationsvermittlungsanlage, sollen einzelne oder meh- 
rere Leitungsstorungen zwischen zwei Baugruppen, Bausteinen 
Oder Schaltungen nicht zu einem Ausfall des Systems fiihren. 
Daruber hinaus soli eine einzelne Leitungsstorung mit gerin- 
gem Aufwand erkannt, repariert bzw. ersat zgeschaltet werden, 
ohne die Redundanz des Systems, dessen Funktionalitat oder 
Leistungsfahigkeit zu beieintrachtigen . 

Eine bekannte M6glichkeit, einzelne Leitungsstorungen zu er- 
kennen, sieht die Verwendung von f ehlerkorrigierenden Codes 
(ECC = error correcting code) vor. Diese Codes benotigen ei- 
nen erheblichen Implementierungsauf wand (Logik) und benotigen 
eine signifikante Anzahl redundanter Signale. Beispielsweise 
wird fur einen Bus mit einer Breite von 64 Bit ein 8 Bit-ECC 
benotigt, urn einen Einzelbitf ehler korrigieren zu konnen. Fur 
die Auswertung des ECC ist ein signif ikanter Zeitaufwand er- 
forderlich, wodurch sich die erzielbare Performance verrin- 
gert . 

Es ist eine Aufgabe der vorliegenden Erfindung, ein Verfahren 
anzugeben, durch welches die Nachteile des Standes der ■ 
Technik vermieden werden. 

Diese Aufgabe wird durch ein Verfahren zur Erkennung von Sto- 
rungen von Verbindungen ausgehend vom Oberbegriff des Patent- 
anspruchs 1 durch dessen kennzeichnende Merkmale sowie durch 
ein Verfahren zur Behebung von Storungen von Verbindungen ge- 
mafi der Merkmale des Patentanspruchs 9 sowie durch eine 
Schaltungsanordnung zur Behebung von Storungen von Verbindun- 
gen gemafi des Patentanspruchs 10 gelost. 
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Bevorzugte Ausf uhrungsf ormen sind Gegenstand der abhangigen 
Anspriiche. 

GemaJJ der vorliegenden Erfindung wird ein Verfahren zur Er- 
5 kennung von Stbrungen von Verbindungen, durch die ein erster 
Baustein und ein zweiter Baustein verbunden werden, vorgese- 
hen. Der erste und der zweite Baustein konnen beispielsweise 
integrierte Schaltungen IC sein. Der erste und der zweite 
Baustein konnen auf einer einzigen Baugruppe oder auf ver- 
10 schiedenen Baugruppen angeordnet sein. Das erf indungsgemafie 
Verfahren zeichnet sich dadurch aus, daft nach einem das Er- 
kennungsverf ahren initiierenden Ereignis zunachst einer der 
Bausteine als Initiator und einer der Bausteine als Responder 
ermittelt wird und das Erkennungsverf ahren ablauft, indem 
15 - vom Initiator in einem ersten Schritt ein erster Wert und 
in einem zweiten Schritt ein zweiter Wert liber die Ver- 
bindung an den Responder gesendet wird, wobei die Abfolge 
erster Wert -> zweiter Wert sowie der erste und zweite 
Wert beim Responder als eine erste erwartete Sequenz be- 
20 kannt sind, 

- vom Responder geprlift wird, ob die im ersten und zweiten 

Schritt empf angenen Werte der ersten erwarteten Sequenz 
entsprechen, 

- falls die Oberprufung durch den Responder erfolgreich 
25 war, vom Responder in einem dritten Schritt ein dritter 

Wert und in einem vierten Schritt ein vierter Wert liber 
die verbindung an den Initiator gesendet wird, wobei die 
Abfolge dritter Wert -> vierter Wert sowie der dritte und 
vierte Wert beim Initiator als eine zweite erwartete Se- 
30 quenz bekannt sind, 

- falls die Oberprlifung durch den Responder fehlschlagt, 
vom Responder im dritten Schritt der vierte Wert und im 
vierten Schritt der dritte Wert uber die Verbindung an 
den Initiator gesendet und die Verbindung als fehlerhaft 

35 markiert wird, 
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- vom Initiator geprUft wird, ob die im dritten und vierten 
Schritt empfangenen Werte der zweiten erwarteten Sequenz 
entsprechen, 

- falls die Uberprufung durch den Initiator erfolgreich 
war, vom Initiator in einem funften Schritt ein funfter 
Wert und in einem sechsten Schritt ein sechster Wert tiber 
die Verbindung an den Responder gesendet wird, wobei die 
Abfolge funfter Wert -> sechster Wert sowie der funfte 
und sechste Wert beim Responder als eine dritte erwartete 
Sequenz bekannt sind, 

- falls die Uberprufung durch den Initiator fehlschlagt, 
vom Initiator im funften Schritt der sechste Wert und im 
sechsten Schritt der funfte Wert uber die Verbindung an 
den Responder gesendet und die Verbindung als fehlerhaft 
markiert wird, 

- vom Responder gepruft wird, ob die im funften und sechs- 
ten Schritt empfangenen Werte der dritten erwarteten Se- 
quenz entsprechen und die Verbindung als fehlerhaft mar- 
kiert wird, wenn diese Oberprufung fehlschlagt. 

Ein wichtiger Vorteil des er f indungsgemafien Erkennungsver f ah- 
rens besteht darin, dafi die Erkennung nur einen geringen 
Schaltungsaufwand erfordert und nur wenige Schritte, d.h. ma- 
ximal 6 Schritte umfafit. Dies ist ein bedeutender Vorteil 
beispielsweise gegenuber den bekannten ECC, fur die eine auf- 
wendige Zusatzlogik erforderlich ist und deren Auswertung ei- 
nen signif ikanten Zeitaufwand erfordern kann. 

Falls es sich bei der Verbindung urn einen aus mehreren bina- 
ren bzw. digitalen Leitungen gebildeten Bus handelt, also urn 
einen n-bit Bus, konnen durch das erf indungsgemafJe Erken- 
nungsverfahren beliebig viele gleichzeitig auftretende Bit- 
fehler erkannt werden* Dies ist ebenfalls ein grofter Vorteil 
gegenuber herkommlichen ECC Verfahren, die prinzipbedingt 
stets nur eine begrenzte Anzahl an Fehlern erkennen und/oder 
korrigieren konnen . 
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Wird das Erkennungsverf ahren fur alle Leitungen gleichzeitig 
durchgeftthrt, werden ebenfalls nur maximal 6 Schritte beno- 
tigt, urn alle Leitungen zu testen. 

5 Erf indungsgemafi genUgt aufgrund der zuverlassigen Erkennung 
eine einzige Ersatzleitung, um einen Einzelbitf ehler zu kor- 
rigieren. Durch Vorsehen von m Ersatzleitungen konnen durch 
die vorliegenden Erfindung m fehlerhafte Leitungen behandelt 
werden. 

10 

Die Erfindung ist beispielsweise in einer anwendungsspezif i- 
schen integrierten Schaltung ASIC (ASIC = application speci- 
fic integrated circuit) oder einer f eldprogrammierbaren Gat- 
termatrix FPGA (FPGA = field programmable gate array) oder 

15 einer anderen integrierten Schaltung IC einfach mit wenigen 

Gattern implementierbar . Durch die statischen Multiplexer an- 
stelle tiefer Logik entstehen keine Perf ormance-Nachteile . 
Direkt nach der Identif ikation storungsbehaf teter Leitungen 
ist ein Umschalten auf eine Ersatzleitung verzogerungsf rei 

20 mSglich. Fur den logischen Betrieb des Bausteins oder der 

Baugruppe ist die Funktion der erf indungsgemalien Schaltungs- 
anordnung transparent, d.h. an der eigentlichen Logik des 
Bausteins oder der Baugruppe sind keine Anderungen vorzuneh- 
men, da diese lediglich die Schnittstelleneinheit betreffen. 

25 

Im folgenden wird die Erfindung als Ausf uhrungsbeispiel an- 
hand von 8 Figuren naher erlautert. 

Figur 1A zeigt schematisch die Verbindung zwischen zwei in- 
30 tegrierten Schaltungen mittels eines 4-bit Busses und einer 
Ersatzleitung, 

Figur IB zeigt schematisch die Verbindung zwischen zwei Bau- 
gruppen, die integrierte Schaltungen aufweisen, mittels eines 
4-bit Busses und einer Ersatzleitung, 
35 Figur 2 zeigt das erf indungsgemafi e Erkennungsverf ahren im 
storungsf reien Betrieb, 
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Figuren 3 bis 7 zeigen das erf indungsgemafie Erkennungsverf ah- 
ren im storungsf reien Betrieb fUr verschiedene Storungen, und 
Figur 8 zeigt eine integrierte Schaltung mit Schaltungsanord- 
ruing zur Erkennung und Behebung von Storungen • 

5 

In Figuren 1A und IB sind typische Anwendungsf alle der Erfin- 
dung beispielhaft dargestellt. Dabei zeigt Figur 1A einen 
ersten Baustein IC1 und einen zweiten Baustein IC2, die mit- 
einander verbunden sind. Die Verbindung zwischen den Baustei- 

10 nen IC1, IC2 wird durch vier Nutzleitungen N bzw. einen 4-bit 
Bus gebildet und erf indungsgemafi urn eine Ersatzleitung E er- 
weitert. Schematisch angedeutet ist, daJ5 sich die Bausteine 
IC1, IC2 auf einer Baugruppe befinden. Die genannten Leitun- 
gen N, E konnen beispielsweise Leiterbahnen einer Leiterplat- 

15 te sein. Die genannten Bausteine IC1, IC2 konnen beispiels- 
weise integrierte Schaltungen IC (IC = integrated circuit) 
sein. 

Abweichend zur Situation in Figur 1A sind in Figur IB die 
20 Bausteine IC1, IC2 auf verschiedenen Baugruppen BG1 , BG2 an- 
geordnet. Dies erfordert beispielsweise eine zentrale Plati- 
ne, auf welche die beiden Baugruppen BG1 , BG2 mit Steckver- 
bindungen S aufgesteckt werden. Die Baugruppen BG1, BG2 und 
die zentrale Platine weisen wiederum die vier Nutzleitungen N 
25 des 4-bit Bus und die erf indungsgemafie Ersatzleitung E auf. 

Es ist of f ensichtlich, daft anstelle der beispielhaft be- 
schriebenen vier Nutzleitungen N, die den 4-bit Bus bilden, 
eine beliebige Anzahl von Nutzleitungen eingesetzt werden 

30 kann, die einen Bus entsprechender Breite bilden. Ebenso be- 
stehen hinsichtlich der Anzahl der Ersatzleitungen allenfalls 
wirtschaf tliche Beschrankungen, aus Sicht der vorliegenden 
Erfindung ist jedoch die Zahl der Ersatzleitungen ebenfalls 
beliebig und kann insbesondere gemaJJ eines vorzugebenden Ver- 

35 haltnisses von Ersatzleitungen zu Nutzleitungen, z.B. eine 
Ersatzleitung E pro vier Nutzleitungen N, festgelegt werden, 
um den beim Einsatz vieler Nutzleitungen entsprechend wahr- 
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scheinlicheren Fall mehrerer gleichzeitig auftretender Sto- 
rungen behandeln zu konnen. 

Vorzugsweise handelt es sich bei der dargestellten Schnitt- 
5 stelle zwischen den Bausteinen IC1, IC2 in Figur 1 um ein 

synchrones, bidirektionales Interface, Nach einem definierten 
Ereignis, das zum gleichen Zeitpunkt bzw. im gleichen Takt- 
zyklus von beiden Bausteinen IC1, IC2 erkannt wird, beginnt 
die Oberprtifung aller Leitungen. Dabei werden in einer vor- 

10 teilhaften Ausgestaltung nicht nur die Nutzleitungen N, son- 
dern auch die Ersatzleitungen E tiberprtift. Das Ereignis, das 
die Oberprtifung triggert, kann z.B. die Aktivierung oder die 
Deaktivierung eines Reset-Signals oder die Obertragung eines 
Startrausters oder die Erreichung eines Programmschrittes oder 

15 die Erreichung eines bestimmten Taktzyklus (beispielsweise 
jeder tausendste Taktzyklus startet die Oberprtifung) sein. 

Einer der Bausteine IC1, IC2 wird als Initiator und der ande- 
re Baustein IC1, IC2 als Responder agieren. Durch welche Mafi- 

20 nahmen die Rollenzuteilung (Initiator oder Responder) er- 

folgt, ist dabei von untergeordneter Bedeutung, Beispielswei- 
se konnte es.sich um eine statische, administrative Festle- 
gung oder eine einbauplatzabhangige Festlegung oder eine Sig- 
nalisierung tiber einen gesonderten Anschlufl der Bausteine o- 

25 der eine Signalisierung mittels eines Protokolls tiber vorhan- 
dene Anschltisse der Bausteine handeln. In diesem Zusammenhang 
sei darauf hingewiesen, dafi nicht notwendigerweise beide Bau- 
steine IC1, IC2 den Aktivierungszeitpunkt erkennen mussen. Es 
gentigt, wenn der auf eine der genannten Arten eindeutig fest- 

30 gelegte Initiator das Ereignis zum Start der Oberprtifung er- 
kennt und den Beginn der Oberprtifung in geeigneter Weise an 
den Responder signalisiert . Dies kann auch mittels des vom 
Initiator an den Responder gesendeten Testmusters geschehen, 
wobei dann allerdings zusatzlich zu den im folgenden erlau- 

35 terten Malinahmen Vorkehrungen fur den Fall getroffen werden 
mussen, daft der Responder das Testmuster aufgrund eines Feh- 
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lers nicht erkennen kann und nicht in den Oberprtifungsmodus 
bzw. den Respondermodus tibergeht. 

Folgende Storungen konnen auftreten und werden durch das er- 
5 f indungsgemafle Erkennungsverf ahren zuverlassig erkannt: 

- Die Leitung zwischen den Bausteinen IC1, IC2 ist unter- 
brochen oder kurzgeschlossen ("stuck-at fault"), bei- 
spielsweise aufgrund eines Defekts am Bonddraht, an der 
Lotstelle eines der Bausteine, einer Leiterbahn der Bau- 

10 gruppen BG, BG1, BG2, am Steckkontakt S zwischen den Bau- 

gruppen bzw* zwischen den Baugruppen und der zentralen 
Platine bzw. Ruckwand, des Kontakts am Sockel oder einer 
Leiterbahn der zentralen Platine bzw. Ruckwand. 
Der Sender des Interf acetreibers bzw. Interf acepuf f ers 

15 eines der Bausteine oder beider Bausteine IC1, IC2 lie- 

fert keinen korrekten Pegel. 

Der Empfanger des Interf acetreibers bzw. Interf acepuf f ers 
eines der Bausteine oder beider Bausteine IC1, IC2 er- 
kennt keinen korrekten Pegel. 

20 

Mit Bezug auf Figur 2 wird im folgenden der storungsf reie 
Fall erlautert. In Figur 2A ist eine Nutzleitung N oder eine 
Ersatzleitung E dargestellt, die gemeinsam mit je einem In- 
terf acepuf fer oder I/O-Puffer B des Initiators und des 

25 Responders, dem jeweils mit dem I/O-Puffer B verbundenen Pin 
bzw. Pad bzw. Ball des jeweils den Initiator bzw. Responder 
enthaltenden Bausteins IC1, IC2 und mit den Steckkontakten S 
die zu testende Verbindung bilden. Es sei darauf hingewiesen, 
dafl fur eine einfachere Anordnung gemaft Figur 1A keine Steck- 

30 kontakte auftreten. Es sei ferner darauf hingewiesen, dafl die 
zu testende Verbindung in mehrere physikalisch getrennte 
Teilabschnitte aufgeteilt werden kann: 

- Bonddrahte zwischen den I/O-Puffern B und den 
Pins/Pads/Balls P, 

35 - Leiterbahnen auf den Baugruppen BG1 , BG2, angeordnet zwi- 
schen den Pins/Pads/Balls P und den Steckkontakten S, 
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Leiterbahnen auf der zentralen Platine, angeordnet zwi- 
schen den Steckkontakten S, 



Schliefilich sei darauf hingewiesen, daft die I/O-Puffer B je- 
5 weils einen Sender SND und einen Empf anger RCV umfassen. 

Figur 2B zeigt die Ablaufe des erf indungsgemaften Erkennungs- 
verfahrens fiir den storungsf reien Fall, d.h. keine der ge- 
nannten Bestandteile und Teilabschnitte der Verbindung weisen 

10 Defekte auf. In Schritt 1 wird eine logische "1" vom Initia- 
tor an den Responder gesendet, und in Schritt 2 wird eine lo- 
gische ,f 0" vom Initiator an den Responder gesendet. Dieser 
zumindest einmalige Wechsel von "1" und "0" dient der Erken- 
nung von stuck-at faults, d.h. Fehlern, die aus Kurzschlussen 

15 der zu testenden Verbindung mit "1" Oder "0" resultieren. Die 
Reihenfolge bzw. Sequenz ("1" -> "0" oder "0" -> "1") spielt 
dabei keine Rolle, allerdings mufi diese erste Sequenz fiir die 
zu testende Verbindung beim Initiator und beim Responder be- 
kannt sein. 

20 

Die vom Responder empfangenen Werte werden durch den Respon- 
der uberpruft. Im storungsf reien Fall werden die Werte "1" 
und "0" sequenztreu beim Responder empfangen, woraufhin die- 
ser in Schritt 3 eine "1" und im Schritt 4 eine "0" an den 

25 Initiator sendet. Neben der eigentlichen Funktion dieser Ab- 
folge, die darin besteht, die Elemente der Verbindung in der 
anderen Richtung zu testen, dient diese zweite Sequenz dazu, 
dem Initiator zu signalisieren, daft die erste Sequenz sto- 
rungsfrei empfangen wurde (positive Quittung) . Wiederum ist 

30 die Abfolge "1" -> "0" fur die zweite Sequenz lediglich bei- 
spielhaft. 

Die vom Initiator empfangenen Werte werden durch den Initia- 
tor uberpruft. Im storungsf reien Fall werden die Werte "1" 
35 und "0" sequenztreu beim Initiator empfangen, woraufhin die- 
ser in Schritt 5 eine "1" und im Schritt 6 eine "0" an den 
Responder sendet. Das sequenztreue Empfangen der Werte bedeu- 



200211790 



9 

tet fUr den Initiator gleichzeitig, dafi die Elemente der Ver- 
bindung in beiden Richtungen storungsfrei arbeiten, der Ini- 
tiator "weifi" nunmehr, dafi die Verbindung fehlerfrei ist. 
Dies Wissen wird bei Bedarf in einem geeigneten Speicherre- 
5 gister vermerkt und/oder an eine Auswertelogik der integrier- 
ten Schaltung IC1, IC2, deren Bestandteil der Initiator ist, 
ubermittelt - nicht dargestellt . 

Der Initiator sendet schliefilich in Schritt 5 eine "1" und im 
10 Schritt 6 eine "0" an den Responder (dritte Sequenz) , um zu 
signalisieren, dafi aus seiner "Sicht" die Verbindung sto- 
rungsfrei ist (positive Quittung) . Die vom Responder empfan- 
genen Werte werden durch den Responder uberpruft. Im sto- 
rungsfreien Fall werden die Werte "1" und "0" sequenztreu 
15 beim Responder empfangen, wodurch dieser "weili", dafi die Ver- 
bindung in Ordnung ist. Dies Wissen wird bei Bedarf in einem 
geeigneten Speicherregister vermerkt und/oder an eine Auswer- 
telogik der integrierten Schaltung IC1, IC2, deren Bestand- 
teil der Responder ist, ubermittelt - nicht dargestellt. 

20 

Die erste Sequenz (Schritte 1 und 2) kann in einer Weiterbil- 
dung der Erfindung als Trigger dienen, mit welchem der Initi- 
ator an den Responder den Beginn der Oberpriifung signali- 
siert. Dazu kann eine langere, ansonsten im Betrieb nicht 
25 auftretende Sequenz erforderlich sein. Die zu treffenden Vor- 
kehrungen sind dem Fachmann gelaufig und werden hier nicht 
beschrieben. 

Es liegt auf der Hand, dafi langere Sequenzen eingesetzt wer- 
30 den konnen, um die Verbindung zu uberprlifen und Fehler zu er- 
kennen. Beispielsweise kann anstelle der beschriebenen Se- 
quenz "10" eine Sequenz "101010" verwendet werden, um zusatz- 
lich zu den detektierbaren statischen Fehlern auch dynamische 
Fehler, die beim raschen Pegelwechsel auftreten, erkennen zu 
35 konnen. Sollen nebeneinanderliegende Leiterbahnen auf Ober- 
sprechen hin untersucht werden, ist in einer Weiterbildung 
durch eine Steuerlogik, die das Oberpruf ungsverf ahren steu- 
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ert, eine entsprechende Koordinierung erf orderlich, die si- 
cherstellt, dafi auf benachbarten Leiterbahnen verschiedene 
Pegel zur gleichen Zeit auftreten. Derartige Weiterbildungen 
existieren in grofter Zahl und offenbaren sich dem Fachmann 
ohne Weiteres auch ohne explizite Erwahnung hierin. 

Mit Bezug auf Figur 3 wird nun der Fall einer Storung der 
Leitung an einem der genannten Teilabschnit te beschrieben. 
Figur 3A zeigt die moglichen Storungen durch Pf eile . Diese 
Storungen sind hinsichtlich ihrer Auswirkungen fur das erfin- 
dungsgemafle Pruf ver f ahren Equivalent, Mogliche St5rungen um- 
fassen: defekten Bonddraht im IC, eine schadhafte Lotstelle 
am Pin/Pad/Ball P, einen defekten Steckerpin S Oder eine un- 
terbrochene Leitung auf der Baugruppe oder der Ruckwand. Die 
Storung kann jeweils eine Unterbrechung bedeuten, oder einen 
KurzschluB ("stuck-at fault") . 

Figur 3B illustriert den Ablauf des Priif verf ahrens fur den 
Fehlerfall aus Figur 3A. Die in den Schritten 1-6 gesendeten 
Sequenzen entsprechen den in Zusammenhang mit Figur 2 genann- 
ten. Zur Vermeidung von Wiederholungen werden hier nur die 
Unterschiede zu Figur 2 erlautert. 

Je nach Art des Fehlers (Unterbrechung, stuck-at-1 oder 
stuck-at-0) wird der Empf anger RCV des Responders keine "1" 
in Schritt 1 und/oder keine "0" in Schritt 2 erkennen. Daher 
weili der Responder, dafi ein Defekt vorliegt und sendet in den 
Schritten 3 und 4 eine negative Quittung, indem anstatt der 
Sequenz "10" die Sequenz "01" gesendet wird. Da die Leitung 
unterbrochen oder kurzgeschlossen ist, wird der Initiator 
diese negative Quittung nicht erhalten, jedoch in den Schritt 
3 und 4 eine Folge eintakten, die nicht der positiven Quit- * 
tung "10" entspricht. Dadurch erkennt der Initiator den De- 
fekt dieser Leitung. Daraufhin sendet der Initiator in den 
Schritten 5 und 6 ebenfalls eine negative Quittung, hier die 
Sequenz "01" anstelle der Sequenz "10". Dies ist erforder- 
lich, da der Initiator nicht zwischen einem tatsachlichen 
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Leitungsdef ekt und einem Defekt am Sender des Responders un- 
terscheiden kann und in letzterem Fall der Responder infor- 
miert werden mufi. 

5 Sowohl im Initiator als auch im Empfanger wird das Wissen u- 
ber den Defekt geeignet verarbeitet und/oder weitergeleitet 
und/oder in einem Speicher vermerkt. 

Mit Bezug auf Figur 4 wird nun der Fall einer Storung des 
10 Treiberelements bzw. Senderelements SND beim Initiator be- 
schrieben. Figur 4A zeigt diese Storung durch einen Pfeil. 

Figur 4B illustriert den Ablauf des Pruf ver f ahrens fur den 
Fehlerfall aus Figur 4A. Die in den Schritten 1-6 gesendeten 
15 Sequenzen entsprechen den in Zusammenhang mit Figur 2 genann- 
ten. Wiederum werden nur die Unterschiede zu Figur 2 erlau- 
tert . 

Der Empfanger des Responders wird keine "1" in Schritt 1 
20 und/oder keine "0" in Schritt 2 erkennen. Daher "weifl" der 

Responder, dafl ein Defekt vorliegt und sendet in den Schrit- 
ten 3 und 4 eine negative Quittung, indem anstatt der Sequenz 
"10" die Sequenz "01" gesendet wird. Der Initiator empfangt 
diese negative Quittung und weifl daher, dafl eine Storung vor- 
25 liegt. Daraufhin versucht der Initiator, in den Schritten 5 
und 6 ebenfalls eine negative Quittung zu senden, hier die 
Sequenz "01" anstelle der Sequenz "10". Aufgrund des defekten 
Treiberelements schlagt dies allerdings ebenfalls fehl. Auch 
in diesem Fall wissen sowohl Initiator als auch Responder, 
30 dafl eine Storung vorliegt, und verarbeiten diese Information 
entsprechend. 

Mit Bezug auf Figur 5 wird nun der Fall einer Storung des 
Empf angerelements RCV beim Responder beschrieben. Figur 5A 
35 zeigt diese Storung durch einen Pfeil. 
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Figur 5B illustriert den Ablauf des Pruf verf ahrens fur den 
Fehlerfall aus Figur 5A. Die in den Schritten 1-6 gesendeten 
Sequenzen entsprechen den in Zusammenhang mit Figur 2 genann- 
ten. 

5 

Der Empf anger des Responders wird keine "1" in Schritt 1 
und/oder keine "0" in Schritt 2 erkennen. Daher "weiJJ" der 
Responder, dafi ein Defekt vorliegt und sendet in den Schrit- 
ten 3 und 4 eine negative Quittung, indem anstatt der Sequenz 

10 "10" die Sequenz "01" gesendet wird. Der Initiator empfangt 

diese negative Quittung und weifi daher, dafi eine Storung vor- 
liegt. Daraufhin sendet der Initiator in den Schritten 5 und 
6 ebenfalls eine negative Quittung, hier die Sequenz "01" an- 
stelle der Sequenz "10". Aufgrund des defekten Empf angerele- 

15 ments wird diese allerdings ebenfalls nicht korrekt empfan- 
gen. Auch in diesem Fall wissen sowohl Initiator als auch 
Responder, dafi eine Storung vorliegt, und verarbeiten diese 
Information entsprechend. 

20 Mit Bezug auf Figur 6 wird nun der Fall einer Storung des 
Treiberelements bzw. Senderelements SND beim Responder be- 
schrieben. Figur 6A zeigt diese Storung durch einen Pfeil. 

Figur 6B illustriert den Ablauf des Priif verf ahrens fur den 
25 Fehlerfall aus Figur 6A. Die in den Schritten 1-6 gesendeten 
Sequenzen entsprechen den in Zusammenhang mit Figur 2 genann- 
ten . 

Der Empf anger des Responders empfangt eine "1" in Schritt 1 
30 und eine "0" in Schritt 2. Aus Sicht des Responders ist daher 
die Verbindung ungestort, woraufhin der Responder in den 
Schritten 3 und 4 eine positive Quittung sendet, fttr das be- 
schriebene Ausf uhrungsbeispiel die Sequenz "10". Der Initia- 
tor empfangt diese positive Quittung jedoch nicht korrekt und 
35 weifi daher, dafi eine Storung vorliegt. Daraufhin sendet der 
Initiator in den Schritten 5 und 6 eine negative Quittung, 
hier die Sequenz "01" anstelle der Sequenz "10". Diese wird 
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korrekt durch den Responder empfangen, wodurch nunmehr auch 
der Responder "weifi" , dafi ein Fehler vorliegt. Auch in diesem 
Fall wissen sowohl Initiator als auch Responder, dafi eine 
Storung vorliegt, und verarbeiten diese Information entspre- 
5 chend. 

Mit Bezug auf Figur 7 wird nun der Fall einer Storung des 
Empf angerelements RCV beim Initiator beschrieben. Figur 7A 
zeigt diese Storung durch einen Pfeil. 

10 

Figur 7B illustriert den Ablauf des Prtif verf ahrens fur den 
Fehlerfall aus Figur 7A. Die in den Schritten 1-6 gesendeten 
Sequenzen entsprechen den in Zusammenhang mit Figur 2 genann- 
ten . 

15 

Der Empf anger des Responder s empfangt eine "1" in Schritt 1 
und eine "0" in Schritt 2. Aus Sicht des Responders ist daher 
die Verbindung ungestort, woraufhin der Responder in den 
Schritten 3 und 4 eine positive Quittung sendet, hier die Se- 

20 quenz "10". Der Initiator empfangt diese positive Quittung 
jedoch nicht korrekt und weifi daher, dafi eine Storung vor- 
liegt. Daraufhin sendet der Initiator in den Schritten 5 und 
6 eine negative Quittung, fur das vorliegende Ausfuhrungsbei- 
spiel die Sequenz "01" anstelle der Sequenz "10". Diese wird 

25 korrekt durch den Responder empfangen, wodurch nunmehr auch 

der Responder "weifi", dafi ein Fehler vorliegt. Auch in diesem 
Fall wissen sowohl Initiator als auch Responder, dafi eine 
Storung vorliegt, und verarbeiten diese Information entspre- 
chend. 

30 

In alien genannten Fallen wird ein Leitungsdef ekt sowohl vom 
Initiator als auch dem Responder eindeutig erkannt, so dafi 
eine Ersat zschaltung stattfinden kann. Wie viele Ersatzschal- 
tungen moglich sind hangt, von der Anzahl der zur Verfugung 
35 stehenden Ersatzleitungen E ab. 
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Figur 8 zeigt das Realisierungsbeispiel mat einer Ersatzlei- 
tung E fur einen 4-bit Bus aus Figur 1 mit weiteren Details. 
In Figur 8 wird eine Schaltungsanordnung offenbart, die eine 
Ersatzschaltung ansprechend auf das Erkennen eines Leitungs- 
defektes vornehmen kann. Dargestellt sind ein Multiplexer und 
eine Steuerung fur die Versorgung und Auswahl der Ersatzlei- 
tung, sowie eine Ersatzschalt-Logik, die das im Zusammenhang 
mit Figuren 1-7 beschriebene Verfahren implementiert und an- 
schliefiend den Multiplexer steuert. Die ubrige IC-Logik ist 
vom diesem Verfahren nicht betroffen, so dafi ein geringer 
Implementierungsauf wand entsteht . 

In alternativen Ausf uhrungsbeispielen konnen andere Verfahren 
zur Erkennung von Leitungsdef ekten mit der Schaltungsanord- 
nung aus Figur 8 vorteilhaft eingesetzt werden. 

Vorteilhaft werden die durch das Fehlererkennungs- und Um- 
schalteverf ahren sowohl die Nutzleitungen N der zu verbes- 
sernden Verbindung als auch deren Ersatzleitungen' E umfafit, 
da somit sichergestellt wird, dafi einerseits beim Auftreten 
eines Defekts auf einer Ersatzleitung auf eine andere Ersatz- 
leitung . umgeschaltet wird und andererseits das Umschalten von 
einer defekten Nutzleitung auf eine ebenfalls defekte Ersatz- 
leitung vermieden wird. 

Liegen mehr Defekte als Ersatzleitungen vor, ist die Verbin- 
dung irreparabel ausgefallen, und es konnen durch die Steuer- 
logik entsprechende Aktionen ausgelost werden, z.B. Signali- 
sierung an einen zentralen Alarmbaustein der Baugruppe, Aus- 
gabe eines Signals an einem Diagnose-Pin, Umschaltung auf ei- 
ne redundante Baugruppe bzw. ein redundantes System etc. Der- 
artige Fehlerbehandlungsmechanismen fur selbstdiagnostizierte 
Ausfalle sind in der Technik wohlbekannt und im Zusammenhang 
mit dieser Erfindung anwendbar. 

Wie bereits angedeutet, konnen in einer Weiterbildung Fehler- 
falle detektiert werden, die bei unmittelbar benachbarten 
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Pins eines Bausteins IC1, IC2 auftreten konnen. Die Pins sind 
dabei die ttblicherweise an benachbarte Leitungen der Leiter- 
platte, der Ruckwand und/oder Pins des Steckers angeschlos- 
sen. Dazu wird bei jedem zweiten Pin das obige Verfahren mit 
5 einem invertierten Pegel angewandt, urn ggf. auch KurzschlUsse 
zwischen benachbarten Pins oder Leitungen zu erkennen. 

Ein Schritt 1-6 kann einem Takt des synchronen Interfaces 
entsprechen, somit ware die Uberprufung und Er satzschaltung 

10 bereits nach 6 Takten erfolgt. Je nach verwendeter Sen- 

der/Empf anger-Technologie, beispielsweise bei CMOS Totem- 
Pole/ kann es erforderlich sein, zwischen Schritt 2 und 
Schritt 3 sowie zwischen Schritt 4 und Schritt 5 einen Leer- 
takt, einen sogenannten "Turnaround Cycle", einzufugen, urn 

15 Treiberkonf likten vorzubeugen. In diesem Fall erfordert das 
Verfahren insgesamt 8 Takte. Bei einem GTL-Interf ace bei- 
spielsweise sind diese Turnaround-Cycles nicht erforderlich, 
nach 6 Takten ist hier das Oberpruf ungsver f ahren durchlaufen. 

20 Das oben beschriebene Verfahren kann, wie bereits erlautert, 
zum Zwecke der Erhohung der Fehlererkennungssicherheit erwei- 
tert werden, indem der Trigger (Schritte 1 und 2) nicht nur 
eine 1 10 f Sequenz ist, sondern diese beispielsweise durch 
dreifache Wiederholung der Schritte 1 und 2 dreifach gesendet 

25 und erwartet wird, also als '101010'. Die gleiche '101010' 
Folge kann die positive Quittung darstellen, eine '010101' 
Folge entsprechend die negative Quittung, Dadurch konnen auch 
dynamische Defekte erfafit werden. 

30 Es ist ferner moglich, die jeweils einander zugeordneten 

Schritte (1 und 2, 3 und 4 sowie 5 und 6) zur Bildung belie- 
biger Sequenzen in beliebiger Reihenfolge zu wiederholen. 
Beispielsweise lafJt sich, falls in Schritt 1 '1' und in 
Schritt 2 f 0 f verwendet wird, die Sequenz '100110' darstellen 

35 als Schrittfolge 1-2-2-1-1-2. Die Lange der Sequenzen der 

Schritte 1-2, 3-4 und 5-6 ist dabei vorzugsweise gleich, kann 
aber auch verschieden sein. 



200211790 



Patentanspruche ^ ^ ^ U 9' 2002 

1. Verfahren zur Erkennung von Storungen von Verbindungen (N, 
E) f durch die ein erster Baustein (IC1) und ein zweiter 
Baustein (IC2) verbunden werden, 
dadurch gekennzeichnet, 

dafi nach einem das Erkennungsverf ahren initiierenden Er- 
eignis zunachst einer der Bausteine (IC1, IC2) als Initi- 
ator und einer der Bausteine als Responder ermittelt wird 
und das Erkennungsverf ahren ablauft, indem 

- vom Initiator in einem ersten Schritt ein erster Wert und 

in einem zweiten Schritt ein zweiter Wert liber die Ver- 
bindung an den Responder gesendet wird, wobei die Abfolge 
erster Wert -> zweiter Wert sowie der erste und zweite 
Wert beim Responder als eine erste erwartete Sequenz be- 
kannt sind, 

- vom Responder gepruft wird, ob die im ersten und zweiten 

Schritt empfangenen Werte der ersten erwarteten Sequenz 
entsprechen, 

- falls die Oberprufung durch den Responder erfolgreich 
war, vom Responder in einem dritten Schritt ein dritter 
Wert und in einem vierten Schritt ein vierter Wert liber 
die Verbindung an den Initiator gesendet wird, wobei die 
Abfolge dritter Wert -> vierter Wert sowie der dritte und 
vierte Wert beim Initiator als eine zweite erwartete Se- 
quenz bekannt sind, 

- falls die Oberprufung durch den Responder fehlschlagt, 
vom Responder im dritten Schritt der vierte Wert und im 
vierten Schritt der dritte Wert uber die Verbindung an 
den Initiator gesendet und die Verbindung als fehlerhaft 
markiert wird, 

- vom Initiator gepruft wird, ob die im dritten und vierten 
Schritt empfangenen Werte der zweiten erwarteten Sequenz 
entsprechen, 

- falls die Oberprufung durch den Initiator erfolgreich 
war, vom Initiator in einem flinften Schritt ein fUnfter 
Wert und in einem sechsten Schritt ein sechster Wert uber 
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die Verbindung an den Responder gesendet wird, wobei die 
Abfolge funfter Wert -> sechster Wert sowie der funfte 
und sechste Wert beim Responder als eine dritte erwartete 
Sequenz bekannt sind, 
5 - falls die Uberprufung durch den Initiator fehlschlagt, 

vom Initiator im fiinften Schritt der sechste Wert und im 
sechsten Schritt der funfte Wert liber die Verbindung an 
den Responder gesendet und die Verbindung als fehlerhaft 
markiert wird, 

10 - vom Responder gepruft wird, ob die im fiinften und sechs- 
ten Schritt empfangenen Werte der dritten erwarteten Se- 
quenz entsprechen und die Verbindung als fehlerhaft mar- 
kiert wird, wenn diese Oberprufung fehlschlagt. 

15 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dali der erste und der zweite Wert sowie der dritte und 
der vierte Wert sowie der funfte und der sechste Wert je- 
weils paarweise verschieden sind. 

20 

3. Verfahren nach einem der Ansprliche 1 oder 2, 
dadurch gekennzeichnet, 

- daft der erste und der zweite Schritt zumindest einmal in 
beliebiger Reihenfolge nach dem zweiten Schritt wieder- 

25 holt werden, wobei sich dann die erste erwartete Sequenz 

entsprechend erweitert, 

- dafi der dritte und der vierte Schritt zumindest einmal in 
beliebiger Reihenfolge nach dem vierten Schritt wieder- 
holt werden, wobei sich dann die zweite erwartete Sequenz 

30 entsprechend erweitert, und 

- dali der funfte und der sechste Schritt zumindest einmal 

in beliebiger Reihenfolge nach dem sechsten Schritt wie- 
derholt werden, wobei sich dann die dritte erwartete Se- 
quenz entsprechend erweitert. 



4. Verfahren nach einem der Ansprliche 1 bis 3, 
dadurch gekennzeichnet, 
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daft die Ermittlung eines der Bausteine (IC1, IC2) als I- 
nitiator und eines der Bausteine als Responder durch sta- 
tische, administrative Festlegung oder durch einbauplatz- 
abhangige Festlegung oder durch Signalisierung Uber einen 
gesonderten Anschluft der Bausteine oder durch Signalisie- 
rung mittels eines Protokolls uber vorhandene Anschltisse 
der Bausteine vorgenommen wird. 

5. Verfahren nach einem der Anspruche 1 bis 4, 

dadurch gekennzeichnet, 

daft fur eine als fehlerhaft markierte Verbindung (N, E) 
durch eine Steuerlogik, die das Erkennungsverf ahren steu- 
ert, eine vorhandene Ersat zverbindung (E) aktiviert wird* 

6. Verfahren nach einem der Anspruche 1 bis 5, 

dadurch gekennzeichnet, 

daft zum Erkennen von Storungen auf binaren Verbindungen 
fur den ersten, den dritten und den funften Wert jeweils 
einer der Werte 0 oder 1 gewahlt wird und der zweite Wert 
aus der logischen Invertierung des ersten Wertes, der 
vierte Wert aus der logischen Invertierung des dritten 
Wertes und der sechste Wert aus der logischen Invertie- 
rung des funften Wertes ermittelt wird* 

7. Verfahren nach Anspruch 6, 

dadurch gekennzeichnet, 

daft fur Busverbindungen mit einer Breite von n Bit, die 
durch n binare Verbindungen (N) gebildet werden, das Er- 
kennungsverf ahren fUr jede der n binaren Verbindungen (N) 
durchgefuhrt wird. 

8. Verfahren nach Anspruch 7, 

dadurch gekennzeichnet, 

daft fur die genannten Busverbindungen mit einer Breite 
von n Bit, die durch die n binaren Verbindungen (N) ge- 
bildet werden, mindestens eine binare Ersat zverbindung 
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(E) vorgesehen wird, die aktiviert wird, falls eine der 
binaren Verbindungen (N) als fehlerhaft markiert ist. 

9. Verfahren zur Behebung von Storungen von Verbindungen (N, 

E) zwischen digitalen Bausteinen, wobei die Verbindung 
aus einer ersten Gruppe aktiver Verbindungsleitungen (N) 
gebildet wird, demgemaB eine zweite Gruppe inaktiver Ver 
bindungsleitungen (E) vorgesehen wird, wobei gesteuert 
durch eine Steuerlogik in Zusammenwirkung mit einer Mul- 
tiplexereinrichtung eine inaktive Verbindungsleitung (E) 
der zweiten Gruppe aktiviert und eine bis zu diesem Zeit 
punkt aktive Verbindungsleitung (N) deaktiviert wird, 
falls die aktive Verbindungsleitung (N) durch die Steuer 
logik als fehlerhaft ermittelt wird. 

10. Schaltungsanordnung zur Behebung von Storungen von Ver- 
bindungen (N, E) zwischen digitalen Bausteinen mit einer 
Steuerlogik zum Erkennen anordnungsinterner und anord- 
nungsexterner Storungen von Ein/Ausgabeverbindungen (N, 
E) und Multiplexermitteln zum Umschalten der Datenuber- 
tragung gestorter aktiver Ein/Ausgabeverbindungen auf un- 
gestorte inaktive Ein/Ausgabeverbindungen (E) . 

11. Schaltungsanordnung nach Anspruch 10, 
dadurch gekennzeichnet, 

dali die Steuerlogik Mittel zum Umsetzen des Verfahrens 
nach einem der Ansprliche 1 bis 8 aufweist. 

12. Schaltungsanordnung nach einem der Ansprliche 10 oder 11, 
dadurch gekennzeichnet, 

dali die Schaltungsanordnung Bestandteil einer integrier- 
ten Schaltung (IC) ist. 
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Zusammenf assung 



Verfahren und Anordnung zur Erkennung und Behebung von 
Leitungsdef ekten 

5 

In einem f ehlertoleranten System sollen einzelne oder mehrere 
Leitungsstorungen zwischen zwei Baugruppen (BG1, BG2) , Bau- 
steinen oder Schaltungen (IC1, IC2) nicht zu einem Ausfall 
des Systems fuhren. DarUber hinaus soil eine einzelne Lei- 

10 tungsstorung mit geringem Aufwand erkannt, repariert bzw. er- 
satzgeschaltet werden, ohne die Redundanz des Systems, dessen 
Funktionalitat oder Leistungsf ahigkeit zu beieintrachtigen . 
Bekannte Losungen erreichen dies nur mittels erheblichem 
Schaltungsaufwand und unter Vorhaltung mehrerer zusatzlicher 

15 Leitungen (E) . Beispielsweise wird fur einen Bus mit einer 

Breite von 64 Bit ein 8 Bit-ECC benotigt, um einen Einzelbit- 
fehler korrigieren zu konnen. Erf indungsgemafi wird ein Erken- 
nungsverf ahren und ein Korrekturverf ahren sowie eine Schal- 
tungsanordnung vorgesehen, die das Problem durch Ausfuhren 

20 einer Oberpruf ungsroutine auf jeder einzelnen Leitung (N, E) 
lost, wobei alle Fehler zuverlassig detektiert werden. Durch 
die zuverlassige Erkennung ist fur jeden zu korrigierenden 
einzelnen Leitungsf ehler nur eine zusatzliche Ersat zleitung 
(E) vorzusehen, auf die im Fehlerfall umgeschaltet wird. 

25 



Figur 1 
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